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Abstract. In this article we study the sandpile group of the cone of a graph. After introducing the 
concept of uniform homomorphism of graphs we prove that every surjective uniform homomorphism 
of graphs induces an injective homomorphism between their sandpile groups. Also, we establish 
a relationship between the sandpile group of the cone of the cartesian product of graphs an the 
sandpile group of the cone of their factors. As an application of these results we obtain an explicit 
description of a set of generators of the sandpile group of the cone of the hypercube. 



1. Introduction 

The sandpile models were firstly introduced by Bak, Tang and Wiesenfeld in [3] and [4j, and 
have been studied under several names in statistical physics, theoretical computer science, algebraic 
graph theory, and combinatorics. 

The abelian sandpile model of a graph was introduced by Dhar in [19], which generalizes the 
sandpile model of a grid given in [3]. The abelian sandpile model of Dhar |19| begins with a 
connected graph G = {V, E) and a distinguished vertex s € called the sink. Dhar [19] showed 
that the set of some configurations (a configurations of G is a vector in N^^'*), called recurrent 
configurations, with the vertex-by-vertex sum as a binary operation forms a finite abelian group, 
called the sandpile group of G. It follows from Kirchhoff's Matrix- Tree theorem (see e.g. [7]) that 
the order of the sandpile group of a graph G is the number of spanning trees of G. Mainly, the 
abelian sandpile group has been studied under the name of sandpile group, denoted by SP{G,s), 
and critical group, denoted by K{G). It has been also studied under other names, such as Jacobian 
group, Picard group, dollar game, see for instance [8| l9t [28l l29]. 

The sandpile group has been completely determined for some family of graphs, see for instance [9l 
[m [25l [261 [2Sl [29l |32l [33l [35] . The sandpile group of the cartesian product has received special 
interest, for instance the following cartesian products of graphs it has been determined: P4 x Cn |13] . 

X C„ [M], X P„ [27], 6*4 X Cn [38], and i^rn X [HI [39]- The abstract structure of the 
sandpile group has been partially described for the hypercube p] and the cartesian product of 
complete graphs [25j . In it was proved that the sandpile group of a dual graph G* is isomorphic 
to the sandpile group of G. Also, in [6] there are established some relations between the sandpile 
group of a graph G and the sandpile group of its line graph. In particular, they proved that if 
G is non bipartite and regular, then i^(line(G)) is completely determined as a function of K{G). 
Finally, in [30] a relationship between the eigenvalues and eigenvectors of the Laplacian matrix of 
a graph and their sandpile group is established. 

Given a natural number n, the n-cone of a graph G, denoted by Cn{G), is the graph obtained 
from G when we add a new vertex s to G and n parallel edges between the new vertex s and all the 
vertices of G. If n = 1 we simply write c(G) instead of ci(G). In this article we study the sandpile 
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group of the cone of a graph. In particular, we give a partial description of the sandpile group 
of the cone of the cartesian product of graphs as a function of the sandpile group of the cone of 
their factors. Also, we introduce the concept of uniform homomorphism of graphs and prove that 
every surjective uniform homomorphism of graphs induces an injective homomorphism between 
their sandpile groups. As an application of these two results we obtain an explicit description of a 
set of generators of the sandpile group of the cone of the hypercube of dimension d. 

A graph G is a pair (V, E), where F is a finite set and £^ is a subset of the set of unordered pair 
of elements of V. The elements of V and E are called vertices and edges, respectively. If e = {x, y}, 
then X and y are incident to e, x and y are the ends of e and x and y are adjacents. The multiplicity 
between two vertices u and u of a graph, denoted by m„,„, is the number of edges with ends u and 
V. The degree of a vertex x G G, denoted by doix) = d{x), is the number of incident edges to x. 

A graph G' = {V', E') is a subgraph of the graph G = (F, E), \iV' and E' C E. An induced 
subgraph G\V'] = {V',E') is a subgraph of G = {V,E) such that every edge e E E that has its 
ends in V' is in E'. 

The article is organized as follows. In section 2 the concepts of graph theory that will be needed 

in the rest of the article are introduced. We also give the combinatorial and algebraic definitions 

of the sandpile group of G with sink sa- 
in section 3 we introduce the concept of uniform homomorphism of graphs. Let G and H 

be two graphs and V C V{H). A V"-uniform homomorphism between G and H, is a mapping 

/ : V{G) V{H) such that for all x e F and y G V{H) 

dG[{u}\jSy]{u) = mx,y for all u e = r^{x) 

and / : V{G) \ f~^iy) V{H) \ y is the identity isomorphism. After introducing the concept of 
a ^-uniform homomorphism, wc prove the main theorem of this section. 

Theorem 3.5. If f : G ^ H is a surjective V -uniform, homomorphism with /"^(s//) = {sg} 
and sh ^ V C V{H) such that V{H)\V is a stable set, then the induced mapping f : SP{H, sh) — ^ 
SP{G, so), given by 

'^'"^ \deg(/)-c^(„) iff{v)iV, 
is an injective homomorphism of groups. 

Section 4 is devoted to the study of the sandpile group of the cone of the cartesian product of 
graphs. Let a E Z^^"^) and b G Z^^^^ be configurations of the cones of G and H respectively. 
Taking the cartesian product of configurations as 

(anb)(„_^) = a^, + b„ for aU u eV{G) and v e V{H), 

then, aDb is a recurrent configuration of the cone of the cartesian product of G and H whenever 
a and b are recurrent configurations of G and H, respectively. This definition of the cartesian 
product of configurations leads to the main result of section 4. 

Theorem 4.4. If en is the identity of SP{c{H),Sc(^h))> then the mapping 

: SP{c{G),s,^^a)) ^ SP{c{GUH),s,(GuH)) 
given by 7rG(a) = aDeij is an injective homomorphism of groups. 

Finally, in section 5 we use an explicit description of the sandpile group of a thick graph with 
three vertices as well as the results obtained in section 3 and section 4, to get a concrete description 
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of a set of generators of the sandpile group of the cone of the hypercube of dimension d. More 
precisely, if V{Qd) = {va | a G {0, 1}''} is the vertex set of the hypercube of dimension d and 



{r if /3 • a is even, 
t if /3 • a is odd, 

for ah 13 G {0,1}''. Then, 

K,3 = {c//3(r,t) + {d- |/3|)1 I < r,t < d and either r = \P\ or t = C Z^^'^d)^ 

is a set of recurrent configurations of SP{c{Qd), s^(^q^^) which is a subgroup of <S'P(c(Q(i), Sc(q^)) 
isomorphic to 1i2\i3\+i- The next theorem gives a description of the sandpile group of the cone of 
Qd gluing all the subgroups Kj^. 

Theorem 5.3. Let k > 0, d > 1 be natural numbers and let C2k+i{Qd) be the 2k + 1-cone of the 
hypercube Qd- If s = V{c2k+i{Qd)) \ V{Qd), then 

d 

5P(c2,+i(Q,),s)-0z^;|2,+i. 

1=0 

Furthermore, SP{c{Qd),s) = 0/3e{o,i}d 

The introduction of an extra vertex in the cone's construction is fundamental in order to get a 
better behavior of the sandpile group. For instance, in 2003, Jacobson, Niedermaier and Reiner |25j 
gave a partial description of the sandpile group of the cartesian product of complete graphs. In the 
same year, Bai [2j proved that the number of invariant factors of the hypercube Qk is 2^~^ — 1 and 
gave a formula for the number of occurrences of Z2 in the elementary divisor form of the sandpile 
group of Qk- However, the full structure of the Sylow 2-subgroup of the sandpile group of the 
hypercube is still unknown. 

2. Preliminaries 

Let G be a graph with V as vertex set and E as edge set. For simplicity, an edge e = {x, y} 
will be denoted by xy. The sets of two or more edges with the same ends are called multiple edges. 
A loop is an edge incident to a unique vertex. A multigraph is a graph with multiple edges and 
without loops. 

A digraph G is a pair (V, E), where y is a finite set and E is a subset of the set of ordered pair 
of elements of V. The elements of V and E are called vertices and arcs, respectively. Given an arc 
e = {x,y), we say that x is the initial vertex of e and y is the terminal vertex of e. The number 
of arcs with initial vertex x and terminal vertex y will be denoted by m(^^ yy The out-degree of a 
vertex x of a digraph, denoted by is the number of arcs with initial vertex x. A vertex x is 

a sink if its out-degree is zero. Moreover, a sink x is a global sink if for every vertex y £ G, there 
exists a directed path from y to x. 

Given a multigraph G and a vertex s of G, let b{G, s) be the digraph with the same vertex set 
of G and arc set equal to 

EibiG,s))=l U u ( U {(^'^)} 

\xy(^E{G\s) / \xsGEiG) 

Note that, b{G, s) is a digraph with global sink s. 

Let G be a digraph, s be a global sink of G, and V the set of non-sink vertices of G. 



4 



CARLOS A. ALFARO AND CARLOS E. VALENCIA 



2.1. The sandpile group. There exist several ways to define the sandpile group of a digraph. In 
this section we will present a combinatorial and an algebraic definition of the sandpile group. 

Algebraic description. One of the simplest ways to define the sandpile group is by using an algebraic 
description, known as the critical group. The Laplacian matrix of G, denoted by L{G), is the matrix 
of X \V\ given by 



The reduced Laplacian matrix, denoted by L{G,s), is the matrix obtained from L{G) by removing 
the row and column s. 

The sandpile group of G is the cokernel of L{G, s), 



Another way to define the sandpile group is by using stable and recurrent configurations. 

Combinatorial description. A configuration of {G, s) is a vector c E A non-sink vertex v is called 
stable if d'^{v) > c^, and otherwise is called unstable. Moreover, a configuration is called stable 
if every vertex t> in 1/ is stable. Toppling an unstable vertex u in c is performed by decreasing 
Cu by the degree d'^{u), and adding the multiplicity to each of the vertices v such that 

{u, v) £ E{G). Now, let Au = d'^{u) — YluveE ''^{u,v)^v, where e„ is the v-th canonical vector with a 
one in the v-th coordinate and zeros elsewhere. Then, Au is a row of the reduced Laplacian matrix 
L{G, s) and toppling u means to subtract from c. 

By performing a sequence of topplings, we will eventually arrive at a stable configuration, 
[23\ Lemma 2.4]. See \23\ Example 2.1] for an example of a digraph without global sink and a 
configuration that does not stabilizes. Moreover, the stabilization of a unstable configuration is 
unique, |3H Theorem 2.1]. The stable configuration associated to c will be denoted by s(c). Then, 

s(c) = c - L{G, s)*/3 for some /3 € 

Now, let (c + d)„ := Cu + du for all u G ^ and c © d := s(c + d). A configuration c is recurrent 
if it is stable and there exists a non-zero configuration r such that s(c + r) = c. The sandpile group 
of G, denoted by SP{G, s), is the set of recurrent configurations with © as binary operation. 

Given a multigraph G with a distinguished vertex s their sandpile group is defined by SP{b{G, s), s). 

Theorem 2.1. [161 corollary 2.5] and [23' Corollary 2.16]. Let G = {V,E) be a multigraph (respec- 
tively, digraph) with (respectively, global sink) sink s gV, then SP{G,s) is an abelian group. 

One of the simplest ways to check when a configuration of a multigraph is recurrent is given by 
the following result: 

Theorem 2.2 (Burning Algorithm). [19] A configuration c G is recurrent if and only if there 
exist an order ui, n2, • • • ,Un of the vertices V such that if ci = c + X^ILi ^"i' '^^^ 




SP{G,s) = Z^/ImL(G,s)*. 



Ci-i - A, 



for all i = 2, . . . 



n 



then Ui is an unstable vertex of Cj for all i = 1, . . . ,n and c = c 



•n 



A. 



There is a generalization of the burning algorithm for digraphs, know as the script algorithm, 
see [M] 
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For instance, in the next proposition, we shall describe the sandpile group of the multidigraph 
c{IC2{r,t)) with V = {5,^1,^2} as vertex set, m^^^^ = 1, 171^2,3 = 1, i^{vi,v2) — ^ > ^^'^ ^(v2,v\) — 
If r = t we simply write c(/C2(r)) instead of c(/C2(r, i)). 

Theorem 2.3. [U theorem 2.34] If r £ Z+ and t £ Z+, then 



Moreover, SP{c{}C2{r)), s) = {{m,l) \ < m,l < d and m = r or I = r} with (r, r) as the identity 
and (r, 0) is a generator of SP{}C2{r), s) with 



It is known that both descriptions are equivalent in the sense that both descriptions define 
isomorphic groups, [23^ Corollary 2.16]. . Is not difficult to see that the structure of the sandpile 
group does not depend on the sink vertex. However, the set of recurrent configurations of G depends 
on the sink. In this article we are not only interested in the abstract structure of the sandpile group, 
we are also interested in the set of recurrent configurations and in the description of the subgroups 
generated by this recurrent configuration. We are interested in giving a description of the recurrent 
configurations because they contain a very nice combinatorial structure and some combinatorial 
information of the graph. In general it is easier to describe the abstract structure of the sandpile 
group than to give an explicit description of recurrent configurations and their generated subgroups 
generated. For instance, when G is the grid, in [10], [12], and [18] is given a partial characterization 
of the recurrent configuration that plays the role of the identity. The set of recurrent configuration 
and their generated subgroup has been described only for a few family of graphs. 

In the following, every multigraph will be connected and will have a distinguished vertex sq G 
V{G), called sink. Sometimes we will simply write s instead of sq- The set of non-sink vertices 
will be denoted by V. 



In this section we introduce the concepts of uniform homomorphism and weak homomorphism 
of graphs. This concepts are similar to the classical concepts of homomorphism and full homo- 
morphism of graphs. Also we introduce a directed variant of the uniform homomorphism concept, 
called directed uniform homomorphism. In the literature there are several concepts that are either 
equivalent or similar to the concepts of uniform homomorphism, weak homomorphism, and directed 
uniform homomorphism of graphs. For instance, in [2H chapter 5] and |37l section 5] the concept 
of an equitable partition of a graph was defined. This concept of equitable partition is equivalent 
to the concept of directed uniform homomorphism. In [11;, section 5], Berman defined the concept 
of divisibility of graphs, which is closed related to the concept of weak F-uniform homomorphism 
when V = V{G), see remark [3.131 for a more precise explanation of this equivalence. 

The concept of uniform homomorphism is useful in order to get an insight of the group structure 
of the sandpile groups of graphs. For instance, theorem 13.51 says that if / : G — ?■ -ff is a surjective 
{V{H) \ sjy)-uniform homomorphism, then the induced mapping / : SP{H,sh) — > SP{G,sg) 
is an injective homomorphism of groups; that is, this mapping sends recurrent configurations to 
recurrent configurations and is compatible with the group structure. Theorem 5.7 in [11] shows 
an equivalent result to the one in theorem 13.51 Theorem 6.1 in [37| shows an equivalent result 
to the one in theorem 13.91 In [5, section 2] the concept of harmonic morphism was defined (this 
concept is different form uniform homomorphism) and a functor between the category of graphs 



SP{c{}C2{r,t)),s)^Zr+t+i. 
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with harmonic morphisms and the category of abehan groups was studied. In |36j it is explored 
a functor from the category of graphs with divisibihty to the category of abehan groups, see for 
instance Proposition 19. Finahy, in [6} 1201 1^9] some functorial results on the category of graphs to 
the category of abelian groups are proved. For instance in \29\ Proposition 2] and [361 Proposition 
21] is proved that: if G is a connected graph and Gk is the graph obtained by dividing each edge 
of G in A; edges, then there exists a surjective function between the sandpile group of Gk and the 
sandpile group of G. In [20J is introduced the concept of symmetric configuration and quotient 
graph are discussed, more precisely Theorem 2.1 proved that the set of symmetric configurations 
forms a subgroup of the sandpile group. In [6i Theorems 1.3 and 1.5] are established homomorphism 
between the sandpile group of the line graph of a graph G and the sandpile group of G and between 
the sandpile group of the line graph of a graph G and the sandpile group of a subdivision of G. 

Definition 3.1 Let G, H be multigraphs without loops and V C V[H). A V -uniform homomor- 
phism of G to H, denoted by /: G is a mapping / : V{G) — > V{H) such that for all x G ^ 
and y e V{H) 



and / : V{G) \ f "^iV) V{H) \ V \s the identity isomorphism. 

If / : V{G) V{H) is a ^-uniform homomorphism with V = V{H), then we simply say that / 
is a uniform homomorphism. In the case of directed multigraphs, we define a directed V -uniform 
homomorphism as a mapping / : V{G) y{H) such that / : V{G) \ f~^(V) V{H) \V is the 
identity isomorphism and for all x G ^ and y € V{H) 



where d^^u) is the outdegree of the vertex u in the graph G, that is, the number of arcs of G with 
tail u. 

If / : G ^ is a V-uniform homomorphism, then Sx is a stable set of G for all x e V because 
H has no loops. Moreover, since G[Sx U ^j^] is a mx^y-regular bipartite graph for all x ^ y e V and 
H[V] is connected, then \Sx\ = \Sy\ for all x,y G V. The degree of a ^/-uniform homomorphism 
f : G ^ H, denoted by deg(/), is equal to the cardinality of the set Sx for some x eV. 

Proposition 3.2. If f : G ^ H is a V -uniform homomorphism and V{H)\V is a stable set, then 



dG[{u}uSy] (u) = mx,y for all u e Sx = f (x) 



■Gl{u}uSy] 




^(x,y) for all u e S. 



X5 




dnifiu)) iffiu)£V, 
deg{f)-dH{f{u)) iff{u)iV. 




On the other hand, since V{H) \ y is a stable set, then 




when u ^ / ^{V). 



□ 



The next proposition gives us an alternative description of a uniform homomorphism. 



Proposition 3.3. Let G and H he multigraphs without loops. Then, f : G ^ H is a uniform 
homomorphism if and only if 
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(i): Sx = f~^{x) is an independent set of G for all x € V[H), 

{ay. G[Sx u Sy] is a rux^y-regular bipartite graph for all x ^ y ^ V[H). 

Now, we will introduce the classical definitions of a homomorphism and a full homomorphism of 
graphs in order to compare them with the notion of uniform homomorphism. 

Let G and H be multigraphs. A homomorphism (respectively, full homomorphism) is a mapping 

/ : V{G) ^ V{H) 

such that f{u)f{v) € E{H) if (respectively, and only if) uv £ E{G). 

The definitions of full homomorphism and isomorphism of graphs are similar. The main difference 

between them is that a full homomorphism is not necessarily bijective; meanwhile an isomorphism 

is. By example, let C4 and P3 be graphs as in figured) The mapping / : V{Ci) ViPs) given by 

/ / 
vi,V3 I— > ui, and ^2,^4 1-^ U2 is a full homomorphism. 



Vl V3 Ui 




Vi V2 U2 



Figure 1. A full homomorphism between C4 and P3. 

The following proposition gives us an equivalent way to define a (full) homomorphism of graphs: 

Proposition 3.4. [22^ Proposition 1.10 and exercise 10 in page 35] Let G and H be multigraphs 
without loops. Then f : G ^ H is an homomorphism if and only if 

(i) : Sx = f~^{x) is an independent set of G for all x € V{H), 

(ii) : if xy ^ E{H), then uv ^ E[G) for all u £ Sx and v G Sy. 

Moreover, f is a full homomorphism if and only if f satisfies conditions (i), (ii), and 
{ii'): if xy £ E[H), then uv € E[G) for all u £ Sx and v G Sy. 

In order to illustrate the concept of uniform homomorphism, let C3 and C5 be the cycles with 
three and five vertices, respectively. 




Figure 2. The mapping /. 
The mapping / : V{C^ — )■ V{Cj,) given by 

vx I — ni, 

V2^Va^ I > U2, 

V2„V^ I — )■ Us, 
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is a homomorphism of graphs that is neither a full nor uniform homomorphism. If we replace C5 
by C5 + V2V5 + V1V3 + V1V4, we get that the mapping / is a full homomorphism that is not uniform. 
Additionally, if we replace C5 by C5 + V2V5 + v[v4 + v'iVs and C3 by C3 + U2U3, then the function 
given by f{vi) = f{vi) for alH = 1, . . . , 5 and f{v[) = ui is a uniform homomorphism, but / is not 
a full homomorphism because v[v2 is not an edge as required by theorem 13. 4[ (m)]. 

The concept of uniform homomorphism of graphs is relevant in the study of the sandpile group 
of graphs as shown in the following result: 

Theorem 3.5. Let G be a multigraph with sink sq, H be a multigraph with sink sh, V C y{H) 
such that V{H)\V is a stable set and sn^Vjf'-G^Hbea surjective V -uniform homomorphism 
such that f~^{sH) = {sg}- Then the induced mapping f : SP{H,sh) SP{G, sq), given by 



/(c) 



|c/(„) iff{v)eV, 
\deg(/)-Cy(,) iff{v)iV, 

is an infective homomorphism of groups, that is, SP{H, sh) < SP{G, sg)- 
Proof. Let / : wy^^\^H) _^ '^V(G\sg) |-,g ^jjg mapping induced by / given by 



/(c). 



deg(/) iif{v)iV. 



Clearly / is an injective homomorphism of groups. In order to prove this theorem we need to prove 
the following facts: 

• If c is a recurrent configuration of {H, sh), then /(c) is a recurrent configuration of (G, sg), 

• 7(ci e C2) = 7(ci) e 7(c2) for all ci, ca G SP{H, sh). 

Th next claim will be useful to prove this fact. 
Claim 3.6. If Ci and C2 are configurations of {H,sh), then 

/(S(C1+C2))=5(/(C1) + /(C2)). 

Proof. By proposition 13.21 a vertex x € V{H) \ sh can be toppled in the configuration c of {H, sh) 
if and only if the vertices Sx of G can be toppled in the configuration /(c) of {G, sg)- 

On the other hand, since /(A^,.) = Y2v€Sx ^ ^ ^(-^) \ {^h} and s{c) = c — X^^g^ 

for some multiset W of V{H) \ sh, then 

/(S(C1+C2)) = /(ci+C2- J] A^J =/(ci) + 7(c2)- ^ /(A^) 

= 7(ci) + 7(c2) - E E = "(/(^i) + /(^2)). 

□ 

Clearly, c is a stable configuration of {H,sh) if and only if /(c) is a stable configuration of 
(G, Sg)- Furthermore, if c is a recurrent configuration of {H, sh), then there exists a configuration 
u of {H, sh) such that s{c + u) = c. Thus, by claim 13.61 s(/(c) + /(u)) = /(s(c + u)) = /(c) 
and therefore /(c) is a recurrent configuration of {G,sg)- Finally, /(ci © C2) = /(s(ci + C2)) = 
s(7(ci) + 7(C2)) = 7(ci) © 7(C2) for all Ci, C2 G SP{H, sh). □ 
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Remark 3.7 Note that, a mapping f : G ^ H is a surjective uniform homomorphism if and only 
if the induced mapping f : G H is a surjective {V{H) \ s^j-uniform homomorphism, where 
G = G / f~^{sH) is the graph obtained from G when we contract all the vertices in f~^{sH) to a 
single vertex sg- For instance, consider the next graphs with f : G H given by 

ui,u\ I — y SH, 

U2,U4 I > V2, 

U3,U5 I > V3. 



U3 U2 



G 




U4 U5 





Figure 3. A surjective uniform homomorphism and its induced surjective {V{H) \ sh)- 
uniform homomorphism. 

Then f : G ^ H is a surjective {V{H) \ s//)-uniform homomorphism of graphs. 

Example 3.8 In order to illustrate theorem 13.51 consider the surjective {V{H) \ s//)-uniform ho- 
momorphism, f : G ^ H defined in remark 13.71 Using the CSandPile program we can see that 
SP{H, sh) = ^8 with identity e// = (1, 2) and generated by cs = (0, 3), and SP{G, sq) = ^2 ^43 
with identity eg = /(e//) = (1,2,1,2) and generated by C2 = (2,1,2,3) of order two and 
C48 = (1,2,2,3) of order 48. 



/ 





Figure 4. A surjective {V{H) \ s// )-uniform homomorphism. 

For instance, the induced mapping / : SP{H,sh) SP{G,Sq) sends the configuration cg to 
the configuration cg = /(cg) = (0, 3, 0, 3), which generates a subgroup of order eight in SP{G, Sq). 
Moreover, cg = ca 6 ■ C4g = (2, 1, 2, 3) (2, 2, 2, 0). 

Now, we will present a directed version of theorem 13.51 
Theorem 3.9. If G are a multigraph with sink sg, H is a multigraph with sink sh, and f : G ^ H 
is a directed surjective V {H)\sh -uniform homomorphism with f^^isn) = {sg}- If f '■ TX^^^^^^ — )• 
iy{G\sG) ig iiiQ mapping given by 

f{c)y = Cj(„) for all V G V{G) \ sg, 

"'^CSandPile is a C++ program that computes the sandpile group of a graph. It is available by requesting to 
alfaromontufar@gmail.com. 
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then the induced mapping f : SP{H, sh) SP{G, sg) is an injective homomorphism of groups, 
that is, SPiH, sh) < SP{G, sq). 

Proof. Clearly, / is an an injective homomorphism of groups. Moreover, if L{H,sh)'z = a, then 
L{G,SG)f{z) = /(a). Thus, since det{L{G, sg)) + 0, then 

filmLiH, sh)) = n ImL(G, sg)- 

Hence the mapping / : ^ z^C^^^g) / im L(G, sg) given by /(a) = /(a) (mod Im L(G, sg)) 

has a kernel equal to lmL{H, sh) and therefore the induced mapping 

/: SP{H, sh) = ^^^^'^'"''/lmL{H, sh) ^ '^^^^^"''^ / \i^L{G, sg) = SP{G,sg) 
is an injective homomorphism of groups. □ 

Remark 3.10 Note that, if f : G H is a directed surjective V{H) \s/f-uniform homomorphism 
with f~^{sH) = {sg} and a is an eigenvector of L(H,sh) for the eigenvalue A, then /(a) is an 
eigenvector of L{G, sg) for A. 

Also, note that in the directed case the mapping / defined in theorem 13.91 is not a natural homo- 
morphism of sandpile groups in the sense that it does not necessarily send recurrent configurations 
to recurrent configurations. 

The next corollary is an application of theorem 13.91 
Corollary 3.11. If B^^t is a bipartite graph with bipartition V = ViL)V2 and 



d{u) 

then Zr+t+i < SP{c{Br,t),SB,■t)■ 



r ifu&Vi, 
t ifueV2, 



Proof. Let /C2(r, t) be the multigraph with V = {^1,^2} as set of vertices and m^,^^^,2 = r, mv^^y^ = t. 
Let / : c{Br,t) c(/C2(r, t)) be the mapping given by 

Vl if V €Vi, 

f(v) = lv2 if v G V2, 

Since / is a surjective {f 1, f2}-uniform homomorphism, then by theorems 13.91 and 12.31 we have that 

Zr+t+l = SP{c{lC2{r,t)))<SP{c{Br,t),SBra)- 

□ 

Remark 3.12 A weak V -uniform homomorphism is a mapping / : V{G) — )• V{H) such that for 
all X € y and y € y{H) with x ^ y 

dG[{u}uSy] (u) = m^^y for aU u e 

(that is, the sets are not necessarily stable) and / : V{G) \ f~^(y) V{H) \V is the identity 
isomorphism. In this case the induced mapping / does not send recurrent configurations to recurrent 
configurations, but the mapping /(c) = [/(c)] (where [/(c)] is the unique recurrent configuration of 
G such that s(/(c) + r) = [/(c)] for some non-zero configuration r) is an injective homomorphism 
of groups. 
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Remark 3.13 The group of bicycles of a graph G over an abehan group A, denoted by B{G, A), 
consists of the edge weightings of G over A that are both cycles and cocycles of G and the entry 
by entry sum. The group of bicycles and the sandpile group of a graph are closely related. For 
instance, B{G,A) = Romz{SP{G), A). Moreover, if either A = Q/Z or A = Zisp(g)\, then the 
group B{G, A) of bicycles of G is isomorphic to SP{G). 

Let G, H be connected multigraphs and V{H) = {ui, ■ ■ ■ ,u\v{H)\} be the vertex set of H. We 
say that G is divisible by H (see [11, page 9]) if the vertices of G can be partitioned into 
classes Ui,--- ,C/|y(/^)|, such that for 1 < i,j < \V{H)\ a vertex v in Ui is either joined only to 
vertices of [/, or for every i ^ j is joined to exactly m^.^u vertices of Uj (and any number of vertices 
in Ui). 

Note that the concepts of divisibility and weak y(G)-uniform homomorphism are closed related. 
Clearly, if G is divisible by then there exists a weak y(ff)-uniform homomorphism / between 
G and H. However, if G and H are the graphs defined in remark 13.71 then G is not divisible 
by H but there exists a surjective {y{H) \ s/f)-uniform homomorphism / between G and H. 
Also, it is not difficult to see that the cycle with four vertices with an added pendant edge (that 
is, E{G) = {xiX2, X2X3, X3X4, 3;43;i, X1X5}) is divisible by /C2(2) but there not exists a uniform 
homomorphism between them. 

Theorem 5.7 in [11] says that if G is divisible by H, then B[H,'L};) is a subgroup of B{G,'Lk) 
for all k € Z. That is. Theorems 13.51 13. 9| and [TTl Theorem 5.7] shows injections between groups 
induced by some class of morphism between graphs. 

4. The sandpile group of the cartesian product of graphs 

The sandpile group of the cartesian product of graphs has been studied by several authors, see 
for instance [21 [T3| [Ml [25| [27] . In this section we define the cartesian product of configurations and 
we prove that the cartesian product of recurrent configurations is a recurrent configuration. After 
that, we prove that: if en € SP{c{H), Sc(_ff)) is the identity of the sandpile group of the cone of H, 
then the mapping ttq ■ SP{c{G), Sc(g)) ^ SP{c{GnH), Sc(gdh)) given by 

is an injective homomorphism of groups. 

The cartesian product of G and H, denoted by GOH is the graph with V{G) x V{H) as its 
vertex set and two vertices uivi and U2V2 are adjacent in GOH if and only if either ui = U2 and 
V1V2 E E{H), or vi = V2 and U1U2 G E{G). 

• o 



■"2 (w2,Wl) (W2,W2) 




Figure 5. Cartesian product of C5 and /C2- 

Let -Kg '■ GOH — > G and tth : GOH H he the projection mappings, given by 

TrGiu,v) = u for all {u,v) G V{GaH) and TTHiu,v) = v for all {u,v) G V{GDH). 
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Thus, it is not difficult to see that the mappings ttg and tth are weak surjective uniform homomor- 
phisms of graphs. For the rest of this section, let Sc(G) ^ ^(^(G)) \ ViG), € V{c{H)) \ V{H) 

and s.^GuH) G V{c{GnH)) \ V{GnH). 

Now, let a G be a configuration of c(G), b € N^*-^^ be a configuration of c{H), and let 



2 

-• 



a ^2 

4< 




Figure 6. Cartesian product of configurations. 

aab G N^('^°'^) be the configuration of c{GaH) given by 

(anb)(„^^,) = a„ + b^, for all u G ViG) and u G l^(-f/'). 

The following lemma shows that the cartesian product of configurations of c{G) and c{H) is 
compatible with the toppling operators of c(G), c{H) and c{GOH). 

Lemma 4.1. Lei G and H be multigraphs, a G N^*^*^-* be a configuration of c{G), and b G N^^^^ 
be a configuration of c{H) . Then 

(i) : If a and b are stable configurations, then aDb is a stable configuration of c{GOH), 

(ii) : If a andh are recurrent configurations, then aOh is a recurrent configuration of c{GOH). 

Proof, (i) If a and b are stable configurations of c{G) and c{H) respectively, then 

a^ < degc{G){u) — 1 for all u G V{G) and b^ < degc[H){v) — 1 for all v G V{H). 

Hence anb(„^,,) = a„ + b^ < degc(G)iu) + degc(H){v) - 2 = degc(GnH){{u,v)) - 1, that is, aDb is a 
stable configuration of c{GOH). 

(ii) We will use the burning algorithm 12.21 to prove the second part of this lemma. Since, the 
sink sg of c(G) is adjacent to all the vertices of G, then XlILi ~ 

Claim 4.2. Let a be a recurrent configuration of c{G) and h be a recurrent configuration c{H). 
Also, let 



a+1 



ifi 



aj-i - A„._j ifi = 2,...,n, 



and h: 



b + 1 ifj = l 

bi_i - A„^_^ if j = 2,. . . ,m, 



such that the vertex Ui is an unstable vertex in a^ for alii = 1, 
vertex in hj for all j = 1, . . . ,m. If c = aDb, cn i) = aOh + 1 = aiDb = aDbi, and 



, n and the vertex vj is an unstable 



\i-i,m) - ^(u,.uv^) ifi = 2,...,nandj = l, 



A 



(ni,Dj_i) 



otherwise, 



then the vertex {ui, vj) is an unstable vertex in C(j j) for all i = 1, . . . ,n and j = 1, . . . , m. 
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Proof. Since the vertex Ui is an unstable vertex in aj for all i = l,...,n and the vertex Vj is 
an unstable vertex in hj for all j = 1, . . . ,m, then (aj)^. > deg^(^Q^{ui) for all i = 1, . . . ,n and 
{hj)y^ > degc(/i-)(wj) for all j = 1, . . . , m. 

Now, C(i^i) = C(i_i) - Ei<k<i-i^i<i<-m^{u^,v,) = (ai - Ei<fc<i-i A„Jnb = a,;nb for all 
i = 1, . . . ,n. Thus, 

(c(i,i))K,,,i) = (ainb)(„^_^^) = (ai)„, + b^^ = (ai)„, + (bi)^^ - 1 > deg^(G)(ui) + deg^(j;^)(t;i) - 1 

= <iegc{GnH){{ui,vi)) for alH = 1,. . . ,n. 
Moreover, since C(ij) = a^Db - Ei</<i ^{u„v,) = " l)°bi - Ei</<j ^K,^;;)' 

ic{t,j))(u,,v,) = (ai)n, + {hj)vj - 1 > degc(G)(^i) + degc(H)ivj) - 1 = deg^(^GaH)iiui,Vj)) 
for alH = 1, . . . , n and j = 1, . . . ,m. 

Therefore (uj, u j) is an unstable vertex of C(j j) for alH = 1, . . . , n and j = 1, . . . ,m. □ 

Finally, by using part (i) of this lemma and the previous claim we obtain that aDb is recurrent. 

□ 

The next example is useful to illustrate the previous theorem: 

Example 4.3 Let G = H = K.2 with V{G) = {ui,U2} and V{H) = {vi,V2} as vertex sets, 
a = (1, 1) be a recurrent configuration of c{G) and b = (1,0) be a recurrent configuration of c{H). 

Hence c = (2,1,2,1) = (l,l)n(l,0) is a recurrent configuration of c{GOH), as is shown in 
figure 7. 
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Figure 7. The topplings of the configuration c = (3, 2, 3, 2) of c{Ci). 

The next theorem shows that the mappings ttg and tth induce homomorphisms of groups between 
the sandpile groups of the cones of G and GOH, and H and GOH; respectively. 

Theorem 4.4. Let G and H be two multigraphs, and bh be the identity of the sandpile group of 
the cone of H. Then the mapping ttq : SP{c{G), Sc[g)) ~^ SP{c{GOH), Sc(GnH)) given by 

TTG (a) = aDe^, 

is an injective homomorphism of groups. 

Proof. Since Gh is recurrent, then using lemma ITT] fnl. t^g{^) = aDe/f is a recurrent configuration 
of c{GOH) for all a G SP{c{G), Sc(g))j that is, the mapping ttg is well defined. 

Now, we will prove that ttg is a homomorphism of groups. Let a, b € SP{c{G), s^^q-^), then 

??G(aeb) = (aeb)ne// = s(a + b)ne// = (a + b)ne//(mod L(c(Gni7),Sc(GnH))) 

= aDej^ + bDej^ = s(ane// + haen) (mod L{c{GUH), s^^gdh))) = aDe/^ bDe^ 
= 7rG(a) vrG(b), 

and therefore ttg is a homomorphism of groups. 
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Finally, TTcisi) = t^gO^) if and only if aOen = hOen if and only if a = b, and therefore ttq is an 
injective homomorphism of groups. □ 

Example 4.5 Using the CSandPile program we get that, SP{c{lC2), Sc(k.2)) ~ ^3 generated by 
(1,0) with identity (1,1), S'P(c(C5), ^^(Cs)) = ^fi is generated by (2,1,1,1,1) and (1,2,1,1,1) with 
identity e = (2,2,2,2,2) (Also see [m page 5]), and SP{c{C5a}C2)) = Z11.29eZ3.11.29. 
Moreover, using the mapping tt/^j '^^ have that 

^^,(1,0) = (3,3,3,3,3,2,2,2,2,2) 

is a generator of a subgroup of 5P(c(C5n/C2)) isomorphic to Z3, and using the mapping ic^ we 
have that 

nc, (2, 1, 1, 1, 1) = (3, 2, 2, 2, 2, 3, 2, 2, 2, 2) and ttc, (1, 2,1,1,1) = (2, 3, 2, 2, 2, 2, 3, 2, 2, 2) 
are generators of subgroups of S'P(c(C5n/C2)) isomorphic to Zn. 

Remark 4.6 If n > 1 and bh is the identity of SP{cn{G), Sc„(G)); then the mapping given by 

7fG(a) = aaen 

does not necessarily send stable configurations to stable configurations. For instance, the vector 
(3, 3) is the identity of C3{Qi) and (6, 6, 6, 6) = 7fG((3, 3)) = (3, 3)n(3, 3) is a non stable configuration 
of C3{Q2)- However, the non canonical mapping 

1TG : 5P(c„(G),S,„(G)) ^ SP{Cn{GaH),s,„^GnH)) 
given by 7rG(a) = \jtg{sC)] is an injective homomorphism of groups. 

5. The sandpile group of c{Qd) 

The hypercube of dimension d is the cartesian product of d copies of the complete graph with 
two vertices IC2- The structure of the sandpile group of the hypercube is complex, see for intance [2j 
for a description of the Sylow p-group of SP{Qd) when p is odd and [25J for a description of the 
cartesian product of complete graphs in general. 

In this section we give an explicit combinatorial and algebraic description of a set of generators 
of the sandpile group of the cone of the hypercube of dimension d, see theorem 15.31 We will use 
mainly theorems 13.51 and 14.41 developed in previous sections, to get a description of the sandpile 
group of the cone of the hypercube of dimension d. 

First of all, we will fix some notation that will be needed in order to establish the main theorem, 

let 

Qd = □ti/C2 = /C2n • • • UK2, 

V ' 

(i— copies of IC2 

with vertex set V{Qd) = {I'a I £^ ^ {0, 1}''} and edge set 

E{Qd) = {^a^a' I a, a' € {0, l}'^ and a — a' = ±ej for some 1 < i < d}. 

Moreover, for all /3 € {0,1}'^, let Q/s = Qrf[{ua | supp(a) C supp(/3)}], be an induced subgraph of 
Qd, where supp(c) = {i \ Ci ^ 0}. It is not difficult to note that: 

• Q/s = niGsupp(/3)<5e» = °l=i^2 = Q\p\, where |/3| = E^=i A) 

• Qi3' = Ql3^Qp'-l5 for ah supp(/3) C supp(/3'), in particular Qd = <5(i,...,i) = Qp^Qi-i3 for 
all /? G {0, 1}'='. 
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^(1,1,0) 



''(0,1,1) 




(1,1,1) 



^^^(1.0,1) 



''(0,0,1) 



0,0) 



"(1,0,1) 



Figure 8. The hypercube (Ja = (3(i,i,i), where the hypercube Q(i,o,i) — Q2 is colored in 
blue, and the hypercube Q(o.i,o) — Qi is colored in red. 

Now, for all / /3 G {0,1}'^, let //j : c(Q^) ^ c(/C2(|/3|)) be the surjective y(/C2(|/3|))-uniform 
homomorphism of graphs given by 

^ v\ if f = f a and /3 • a is even, 

V2 if f = fa and /3 • a is odd, 

and for all /3' G {0, l}'' such that supp(/3) C supp(/3'), let tt/j^^/ be the projection mapping of on 

c(Q/3') ^ c(Q^) ^ C(/C2(|/?|)) 
Also, let := Im(7f^^/3/ o /g), and ^/j,/?' : ^ N^W/?') given by 



r if /3 • a is even, 
t if /? • a is odd, 



If P' = 1, then we simply denote vr^,/?' by vr^, -ST/j,/?' by and by 5^. Note that, if |/3| = 
then is the identity mapping and if (3 = /3' , then vr^./j' is the identity mapping. 

Proposition 5.1. Let d be a natural number, s = V{c{Qd)) \ V{Qd), OLnd /?,/?' G {0, 1}^. Then 



1, 



(i) : Kp = {gf}{r,t) + {d - j/3|)l \ 0<r,t<d and either r = \f3\ or t = \/3\} < SP{c{Qd),s), 

(ii) : Kp is generated by gp{d^d — \j3\) with identity dl and Kp = 'L2\i3\+i! 
{Hi): TTp{SP{c{Qp),s))nTipi{SP{c{Qp,),s)) = TTpQp,{SP{c{QpQp:),s)), 

where (a b)j = a^ • bj for all i. 
Proof, (i) and(ii) 

By theorems 13.51 and 14.41 we get that tt^ and are injective homomorphims of groups. 

sncifcm)), s) :^spiciQ,), .) ^^spidQ,), s) 

By theorem[231 SP{c{Qf3),s) is generated by //j(|/3|,0) with identity 7^(|/3|, |/3|) = |/3|1q^ for ah 
/? G {0, l}'^. Moreover, since = Im(7f/3 o /^), then 

= {^/3o/^(c) |c G 5P(c(/C2(|/3|)),5)} = {7^(c)n(d - |/3|)1q,_, |c G 5P(c(/C2(|/3|)), s)} 

= {/^((r, t))a{d - |/3|)1q,_^ I < r, t < d and either r = \^\ or t = |/3[} 

= {gf}{r, t) + {d- | < r, t < d and either r = |/3| or t = for ah /? G {0, l}'^. 
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^ 5P(c(/C2(|/3|)), s) ^ Z2|^|+i < SP{c{Qd), s) for all /3 € {0, l}'^ 
is generated by ffs{\f3\,0)O[d — |/3|)1q^_^ = gp{d,d — |/3|) and dl = g\{d,d) is the identity of Kp. 




3 1 

Figure 9. The mappings /(i,i,o), 7?(i,i,o): and Tf(i,i,o) °/(i,i,o) on Q3. 

{iii) Finally, let c G Tip{SP{c{Qii),s)). Since 7r^(a) = aDe for all a G SP{c{Qp), s), where 
e = (d— |/3|)1 is the identity of SP{c{Q-i^(s), s). Then c € 'T:p{SP{c{Qp), s)) if and only if c^,^ = c^,,^ 
for ah a /3 = b /3. 

Now, c € 7f^(5P(c(Q/3), s)) n 7r^'(S'P(c(Q/3'), s)) if and only if = c^^ for ah a /3 = b /3, 
and Ct,^ = c^^ for all a /3' = b /?' if and only if c^,^ = c^,,^ for all a (/3 = b (/3 /3') if 
and only if c G TifiQpi{SP{c{QiiQi3'),s)). □ 

The next lemma will be useful in order to get the description of the sandpile group of the 
hypercube. 

Lemma 5.2. Proposition 3.1] and [251 lemma 16] J Let A he an abelian group, and let a and f3 

be two endomorphisms of A such that (3 — a = m ■ \a for some integer m. Then 

Sylp{cokeral3) = 5y/p(cokera © coker/3) 
for all primes p that does not divide m. 

The next theorem is the main result of this section. 

Theorem 5.3. Let k > 0, d > 1 be natural numbers and let C2k+iiQd) be the 2k + 1-cone of the 
hypercube Qd- If s = V{c2k+i{Qd)) \ ViQd), then 



SP{c2k+i{Qd),s)^^\ 



i=0 



Furthermore, SP{c{Q(i), s) = ^ 



/3e{o,i}'* 



Proof. Let s = V{ci{Qj)) \ V{Qj). Using elementary row and columns operations invertible over 
we get an equivalent matrix of L{c2k+iiQd+i), s). 



L{c2k+i{Qd+i),s) 



L{c2k+2{Qd),s) -l2d 

-hd L{c2k+2{Qd),s] 

l2d -L{c2k+2{Qd),s) 
L{c2k+2{Qd),s)'^ - l2d 



-l2d L{c2k+2{Qd),s) 
L{c2k+2{Qd),s) -l2d 

l2d 
L{c2k+l{Qd), s) ■ L{c2k+3{Qd), s) 
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Thus 

\SP{c2k+l{Qd+l),s)\ = \L{c2k+l{Qd+l),s)\ = \L{c2k+liQd),s)\ ■ \L{c2k+3{Qd),s)\ 

d d 

= II \L{c2k+2i+iiQi), s)P = ll[{2k + 2i + 3)(2/c + 2i + l)p 

i=0 i=0 
d+1 

= ]^(2A: + 2i + 

i=l 

Applying lemma O to A = Z'^'' , a = L{c2k+i{Qd), s) and j3 = L{c2k+3{Qd), s) (/?-« = 2/2^) 
we get that 

Sylp{SP{c2k+i{Qd+i), s)) = Sylp{cokeical3) = Sylp^cokera (B cokei(3) 

^ Sylp{SP{c2k+i{Qd),s)) ® Sylp{SP{c2k+3{Qd),s)). 
Therefore, using induction on d and the fact that (2, \S P{c2k+iiQd+i) , = 1 we get that 

d , J, 

5P(c2fc+i(grf),s) = 04;|2fc+i. 

On the other hand, we will use induction on d in order to prove that SP{c{Qd), s) = 0^g|o lyd Kp. 
For d = 1, the result follows from theorem 12.31 Now, for all d > 1, 7^ /3 € {0, l}"^, and 
a G {0,1}""PP(''), let 

a— b=±ei 
supp(b)Csupp(/9) 

be the toppling operator of the vertex -Ua of {c{Qp), s), /a(/3) = ({A/3(a) | a G {0, 1}'^"pp('5)}) be the 
subgroup generated by the images of the toppling operators of {c{Qp), s), and 

/r(/3) = {{Tp,^p = gp^^^m, |/3| - | / /3' G {0, 1}-pp(/^)}), 

be the subgroup generated by the generators of Kpi ^j^. If /3 = 1, we simply denote A^(a) by A(a), 
^a(/3) by /a, ^ii',i3 by F^^/, and /r(/3) by /p. 

Since, @ ^^^^i^ ^d Kp < SP{c{Qd)-, s) (proposition |5JJ {%)) and 

d 

\SP{c{Qd),s))\=\{{2i + lp = n (2|/?l + l)= n 1^>I = I 
«=i li&i'^^Y /3e{o,i}'^ /3e{o,i}'^ 

then proving that SP{c{Qd), s) = ©/3g{o ij^ -^/3 is equivalent to prove that iX^'^'i) = (^j^ y jp^^ 
Hence, we will prove this equivalent form of theorem 15.31 

Theorem 5.4. Let d > 1 be a natural number, then Z^^'^'*-' = (/a U /r) 

We will use induction on d. For d = 1, the result is clear because A(0) = (2, —1), A(l) = (—1, 2), 
and by theorem 12.31 Fi = (1,0) is a generator of SP{c{Qi), s) . Let us assume that the result is 
true for all hypercubes of dimension less than d — 1. 

The proof is divided in two steps, first we will prove that {2d+ l)ey^ G (/a, -^r) for all G V{Q(i) 
and after that we will prove that d2'^~^e^^ G (Ia; -^r) for all ^^a G y{Qd)- 

Claim 5.5. Ifd>l, then {2d + l)e^^ G (lA,/r) for all G V{Qd). 
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Proof. We will fix some notation tfiat will be useful in the following. For all 0, 1 7^ /3 € {0, 1}^, 
a G {0, l}«'^PP(/5), and b G {0, i}s"pp(i-/3), let : {0, 1}«"pp(/3) ^ {0, l}'^ be the mapping given by 

uh( \ - j^i if ^ ^ supp(/3), 
"^^^^^^-jb, ifz^supp(^). 

Now, let /3 G {0, 1}'' with = d - 1. Since Qa = Q/3n/C2, then 

• A^(a)nO = A(/iO(a)) + A(/ii (a)) G /a for all a G {0, ly^M^)^ 

• Iv(Qd) = Eae{o,i}<^ ^(a) e -^A, and 

• r^/^^DO = r^' — If(q^) G {IajIt) for all /3' such that supp(^') C supp(^). 
Thus, if 

g= Yl ^aA;3(a)+ Yl w^/3'r^',/3G (/A(/3),/r(/3)), 

a6{0,l}'*"PP(^) /3'e{0,l}'*"PP('5) 

then gOO G {lA,Ir)- In particular, by induction hypothesis, e^^ G {Ia{P), Ir{P)) for all a G 
{0, 1}«"PP(^) and therefore 

e„.nO = e„^o^^^ + e,^,^^^ G (/A,/r) for all a G {0, If-MP) , 

that is, if e = v^v^' is an edge of Qa and Xe is its characteristic vector, then Xe G (-^A, -^r)- Moreover, 
if Va and v^' are vertices of Qd, then 

where dist(fa, ^^a') is the distance between and in Q^. Finally, since Xe £ {lA,Ir) for all 
e G then 

a— a'=±ei 

(2d + l)e^^ = A(a) + ^ x^a< ^ (^A, It) for all t;a G 1^(<3d). □ 
a'e{0,l}d 

Now, we will prove that d2''''~^ev^ is in {lA,Ir) for all Ua G F((5(i). 
Claim 5.6. If d > 2, then d2'^-'^e^^ G (/A,/r) for all G V{Qd). 

Proof. Again, we need to fix some notation before beginning with the proof. For all n < 1, let 
hi : {0, 1}" ^ {0, 1}"+^ be given by 



/ii(a)i = < 



ai + l (mod 2) if i = 1, 

aj if 2 < ? < n, 

1 if z = n + 1, 



ho : {0, 1}" ^ {0, 1}"+^ given by /io(a) = /ii„(a). For A; = 1,2, let Hk : Z^(^") ^ iXiQn+i) be the 
mapping given by 



Hk I Yj ^''aet;a 1 = Yj ^^a^ 

Also, for all d > 2, let 



with R2 = 2(x^(o 0)^(1 0) - Xt;(i,o)^'(i,i))- 
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Actually, we will prove by induction on d that Rd € {I a, If) and ^2*^ ^e^^ = Ti + Rd £ {I a, Ir) 
for all d>2. 

For d = 2, clearly R2 € {Ia,It) because Xe € {Ia,It) for all e G E{Q2) and 4e^,^g = r(]^_;^)+i?2 G 
{Ia-,It)- Moreover, Ae^^ G {Ia-,It) for all t>a G ^(<32) because Xe for all e G E{Q2) and (^2 is 
connected. 





2Xd(0,1)1'(1,1) 




(0,0) ""(1,0) 



Figure 10. r(i4) + i?2 = 4e^(o,o 



Let us assume that the result is true for all the natural numbers less or equal than d — 1. Since, 
Vhk{a.)Vhk{h) e E{Qn+i) for ah v^v^ G E{Qn), n > 1, and A; = 1,2, then Hk{-^Rd-i) G {IaJt) 
for A: = 1,2. Thus, i?^ = Ho{^Rd-i) + Hi{^Rd-i) + d2^-2(^^^^^^ _ ^^^^^^^^^^) g (/A,/r). 
Moreover, since Fi = Fo(^Fi,_J + Fi(^Fi,_J, then 

and therefore 

(d2'='-i)e,„ =Fi + i?rfG (/A,/r). 
Since Xe for all e G E{Qd) and is connected, then d2'^~^ey^ G {Ia,Iv) for all "Wa £ ^(Qd)- D 

Finally, by claims ED and Ell (2(i+l)e„^ G (/A,/r) and {d2'^-^)ey^ G {IaJv) for all € ViQd) 
and therefore 

e^a e (/A,/r) for all G V{Qd) 
because (2d + 1, d2'^-^) = {2d + 1, d) = 1. □ 

Remark 5.7 If n is odd, then theorem 15.31 says that 

5P(Cn(Qd),s) = 04-;n- 
i=0 

However, when n is even, this formula is not valid. For instance, if n = 2 and d = 2, then 

SP(c2(Q2), s) = e Z3 ^ Z2 e © Ze = 

Remark 5.8 In [30] is established a close relation between the sandpile group of a graph G and 
the eigenvalues and eigenvectors of their Laplacian matrix. For instance, Lorenzini |30] proved 
that if A is an integral eigenvalue of the Laplacian matrix of a graph G and //(A) is the maximum 
number of linear independent eigenvectors associated to A, then the sandpile group of G contains 
a subgroup isomorphic to Z^'"^'' ^, see [301 Proposition 2.3]. 

When G is the n-cone of the hypercube of dimension d we can use induction on n and d in order 
to get the eigenvalues of their Laplacian matrix. More precisely: If n, d are natural numbers and 
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< i < d, then Aj = 2i + n is an eigenvalue of the Laplacian matrix of Cn{Qd) with multiphcity 
(^) . Using the results in |30] that relate the eigenvalues and eigenvectors of the Laplacian matrix 
of a graph you can get only a partial description of the sandpile group of C2k+iiQd)- For instance, 
using results in [30] you can guarantee only that Zg o SP{c{Q2), s) = Zg © Z5. The n-cone of the 
hypercube is an example that in general the eigenvalues and eigenvectors of the Laplacian matrix 
are not enough to determine the group structure of the sandpile group. 

Remark 5.9 If Cj € Kf^^ for i = 1,2 with /3i /32 = 0, then ci © C2 = ci + C2 — dl. Also, by 
theorem 12.31 the generator gi^{d,d— |/3|) of Kp satisfies that 



k- gis{d,d- 



id-j,d) iik = 2j<2\/3l 

^{d,d + j-\(3\) if A: = 2i + l<2|/3| + L 

That is, in some cases it is easy to compute the sum of two elements of the sandpile group of c{Qd)- 

Example 5.10 lfd=l, we have that SP{c{Qi)) = Z3, SP{c{Qi),s) = {(1, 0), (0, 1), (1, 1)}, (1,0) 
and (0, 1) are generators SP{c{Qi)), and (1, 1) is the identity of SP{c{Qi)). 

If d = 2, we have that SP{c{Q2)) = Z3 © Z5, SP{c{Q2), s) is generated by the recurrent confi- 
gurations {r(i,o) = (2,l,2,l),r(o,i) = (2,2,l,l),r(i,i) = (2,0,2,0)}, and r(o,o) = (2,2,2,2) is the 
recurrent configuration that plays the role of the identity in SP{c{Q2))- 







Figure 11. The identity and the generators of SPic{Q2),s) 



Furthermore, 



K, 



(1,0) 



{(2, 1, 2, 1), (1, 2, 1, 2), (2, 2, 2, 2)} and K^o,i) = {(2, 2, 1, 1), (1, 1, 2, 2), (2, 2, 2, 2)} 



form two subgroups of SP{c{Q2)) isomorphics to Z3, and 

= {(2, 0, 0, 2), (1, 2, 2, 1), (2, 1, 1, 2), (0, 2, 2, 0), (2, 2, 2, 2)} 

forms one subgroup isomorphic to Z5 and SP{c{Q2), s) = -^^(1,0) © -f^(o,i) © -^(1,1)- 

Remark 5.11 It is clear that 

SP{cn{Qo), s) = {{i) I < i < n - 1} ^ Z„ 

and (i) © (j) = {i + j{mod n)). Also, it is not difficult to see that ^{cn(Qd),s) = 
kmax = max{i \ n ■ i < n + d — 1} is the identity of SP{cn{Qd), s). Furthermore, if n > 1 and 

= ^1 o7^(5P(c„(/C2(|/3|)),s))/7ri(5P(c„(go),s)), 

then SP{cn{Qd),s) = 0/3g{o,i}d -^/3- 

For instance, if d = 2 and n = 3, then SP{c3{Q2)) = Z3 © Z5 © Z7, SP{c3{Q2), s) is generated 
by the recurrent configurations {(2, 2, 2, 2), (3, 0, 3, 0), (0, 0, 3, 3), (0, 3, 3, 0)}, and (3,3,3,3) is the 
recurrent configuration that plays the role of the identity in SP{cs{Q2))- Furthermore, 



• nl2d, where 



K, 



(0,0) 



{(2, 2, 2, 2), (4, 4, 4, 4), (3, 3, 3, 3)} 
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forms a subgroup of SP{c{Q2), s) of order 3, 

%,o) = {(3, 0,3,0), (2, 1,2,1), (1,2, 1,2), (0,3, 0,3), (3, 3, 3, 3)}, and 
^(0,1) = {(0,0, 3, 3), (2, 2, 1,1), (1,1, 2, 2), (3, 3, 0,0), (3, 3, 3, 3)} 

form two subgroups of SP{c{Q2), s) of order 5, and 

%o) = {(0, 3, 3, 0), (2, 1, 1, 2), (2, 4, 4, 2), (4, 2, 2, 4), (1,2, 2, 1), (3, 0, 0, 3), (3, 3, 3, 3)} 

forms a subgroup of SP{c{Q2), s) of order 7. 

Note that the construction of the subgroups is not canonical, because vri((0)) = (0,0,0,0) + 
e(,„(Q^),,) and 7ri((2)) = (2, 2, 2, 2). 

Remark 5.12 If IF{d) is the number of invariant factors of SP{c{Qd)), then 

6 if d = 4, 

^3<p<2d+l ) 

Furthermore, it is not difficult to see that 

d-^oo 2'^ 3 
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